Any multipartite entangled state violating Mermin-Klyshko inequality can be distilled 

for almost all bipartite splits 
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We study the explicit relation between violation of Bell inequalities and bipartite distillability 
of multi-qubit states. It has been shown that even though for N > S there exist 7V-qubit bound 
entangled states which violates a Bell inequality [Phys. Rev. Lett. 87, 230402 (2001)], for all the 
states violating the inequality there exists at least one splitting of the parties into two groups such 
that pure-state entanglement can be distilled [Phys. Rev. Lett. 88, 027901 (2002)]. We here prove 
that for all A'^-qubit states violating the inequality the number of distillable bipartite splits increases 
exponentially with A'^, and hence the probability that a randomly chosen bipartite split is distillable 
approaches one exponentially with A'^, as A'' tends to infinity. We also show that there exists at least 
one A'-qubit bound entangled state violating the inequality if and only if A'' > 6. 

PACS numbers: 03.67.Mn 03.65.Ud, 42.50.Dv 



Entanglement has been considered as a key ingredient 
for quantum information science, and has brought a lot of 
its useful applications such as quantum key distribution 
and teleportation. Nevertheless, there still exist open 
problems related to entanglement, in particular, multi- 
partite entanglement. 

It is known that entanglement can be divided into two 
kinds of entanglement. One is called the distillable en- 
tanglement, from which some pure entanglement can be 
extracted by local quantum operations and classical com- 
munication, and the other is called the bound entangle- 
ment, which is not distillable. Since only pure entan- 
glement is directly useful for quantum information pro- 
cessing, the bound entanglement seems to be useless. 
However, it has been recently shown that any bound 
entangled (BE) states are useful in quantum teleporta- 
tion [l|, Q , all multipartite pure entangled states are in- 
terconvertible by stochastic local operations and classical 
communication with the assistance of BE states ^Sj] i and 
there are several classes of BE states with a positive key 
rate in quantum key distribution [J, la, |6|, |7|, |8i] . Thus, it 
is necessary to analyze BE states more profoundly. 

If one of the two most significant features related to 
entanglement is distillability, then the other is nonlocal- 
ity, which can be described as a physical property to 
explain that quantum correlation is quite different from 
classical correlations. Nonlocality can be seen from vi- 
olation of some conditions, called Bell inequalities, that 
are satisfied by any local variable theory, and it is a well- 
known fact that any bipartite or multipartite pure state 
violates a Bell inequality if and only if the state is en- 
tangled [qI, llO]. However, for mixed states, there does 
not exist such a simple relation between nonlocality and 
entanglement. Since Werner [il[ found the existence of 
entangled mixed states described by a local hidden vari- 
able model, it has been known that some of these states 
can violate Bell inequalities after appropriately prepro- 
cessing the state [l^, [l3 ■ 



There is a simple relation between nonlocality and dis- 
tillability in fewer-qubit systems: If any two-qubit [14| or 
three-qubit [1^ (pure or mixed) state violates a specific 
form of the Bell inequality then it is distillable. How- 
ever, Diir |l(| has shown that for iV > 8 there exist 
A^-qubit BE states which violate a Bell inequality. This 
result seems to show that nonlocality does not directly 
imply distillability in multipartite cases, even though it 
has been recently shown that asymptotic violation of a 
Bell inequality is equivalent to distillability in any mul- 
tipartite quantum system [17[. 

But, Aci'n [l^] has demonstrated that for all the states 
violating the inequality there exists at least one splitting 
of the parties into two groups such that pure-state en- 
tanglement can be distilled, and has more analyzed the 
relation of nonlocality to bipartite distillability in his sub- 
sequent works 19]. This does not only imply that there 
still exists a relation between nonlocality and distillabil- 
ity for a certain bipartite split, but also tells us that it 
is possible to make two-party quantum communications 
with respect to the bipartite split secure against eaves- 
dropping. Then some questions naturally arise such as 
which bipartite split is distillable and how many splits are 
possible to be distillable if the Bell inequality is violated. 

Assume that a multipartite entangled state violates the 
Bell inequality. If it could be distilled for almost all bi- 
partite splits, then it would be possible for almost all 
two-party quantum communications over the multipar- 
tite state to be secure against eavesdropping, regardless 
of how it is divided into two parties. Thus, it would be 
important to answer the questions in quantum commu- 
nication theory as well as in entanglement theory. 

In this paper, we show that if any A^-qubit state vi- 
olates the inequality then there exist much more than 
one distillable bipartite splits, to be exact, at least 
[2^-1 - 2(^-i)/2 -K IJ distillable bipartite sphts. Hence, 
the distillation probability that a randomly chosen bipar- 
tite split is distillable approaches one exponentially with 



N a,s N tends to infinity. This means that if a given 
7V-qubit state violates the Bell inequality for sufficiently 
large TV then almost all bipartite splits are distillable. 
Furthermore, this result provides us with the following 
necessary and sufficient condition for the existence of iV- 
qubit BE states violating the inequality: At least one 
A''-qubit BE state violates the inequality if and only if 
N>6. 

Since it has been already known that there exists a 
four-qubit BE state, the so-called Smolin state [20], vio- 
lating some other Bell inequality [2l| , our condition does 
not seem to be very strong. However, because our proof 
is based on the first main result counting distillable bipar- 
tite splits, this justifies some significance of considering 
the counting problem. 

In order to introduce our main results, we first consider 
the family of iV-qubit states pN presented in [23, 1231 , 
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and A(j"+AQ"-f 2 ^ Aj = 1. We remark that any arbitrary 
A^-qubit state can be depolarized to a state in this family, 
and hence this family can be useful to find sufficient con- 
ditions for nonseparability and distillability in iV-qubit 
systems Q- Thus, this family may be regarded as a 
generalization of Werner states to multiqubit systems. 

We prove our first main result in the following way: 
(i) We assume that any A^-qubit state p violates a spe- 
cific form of Bell inequality, (ii) By some appropriate 
depolarizing process, the state p can be transformed into 
Pn, which also violates the same inequality, (iii) We 
show that the state pN violating the inequality has at 
least [2^-1 - 2(^~i)/2 + Ij distillable bipartite splits, 
(iv) We conclude that the state p also has at least 
^2iv-i_2(JV-i)/2_|_ij distillable bipartite splits. In order 
to prove the main result, we need the following proposi- 
tion and lemma. 

For each (A^ — l)-bit string j — jiJ2 ■ ■ • Jat-i, let Pj be 
the bipartite split such that ji = if and only if party 
i belongs to the same set as the last party. Then the 
following proposition about bipartite distillability of the 
states pn has been known by Diir and Cirac (231 . 

Proposition 1. p^ is distillable for the bipartite split 



Pj if and only if 2Xj < A = Aq 



An 



We note that the quantity A in Proposition [T] plays an 
important role in not only bipartite distillability but also 
a certain form of Bell inequality, which we will crucially 
use in this paper. 

From Proposition [1] we can obtain the following key 
lemma for our first main result. 
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2{N-i)/2 _^ ^j distillable 



then there exist at least [2^ ^ 
bipartite splits in p^ . 

Proof. Let m be the number of distillable bipartite splits, 
Pji , Pj2 , . . . , Pj^ . Suppose that m < 2^-^ - 2^^-^^^. 
Then we readily obtain the following inequality: 
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The inequality ([5]) leads to a contradiction. Therefore, 
we can conclude that m > 2^"! - 2'^^-^^/^. D 

The Bell inequality that Diir and Acin have considered 
is called the Mermin-Klyshko (MK) inequality [H, JH], 
which generalizes the Clauser-Horne-Shimony-Holt in- 
equality [201 into A^-qubit cases. Let Bpf be the Bell 
operator defined recursively as 

I3i = - [B^-i ® {an, + arvj + Bl_^ ® {af,, - era;)] , (6) 

where ct^ . — hi-a and a-n'. = n[-a are the two dichotomic 
observables measured on each particle i, B[ is obtained 
from Bi by exchanging all the n^ and h[, and Bi = fj^^. 
Then the MK inequality is as follows: 



\ir{BNp)\<l- 



(7) 



Choosing the same measurement directions in all A^ 
locations, Ufn = (Jx and Un', 
phase redefinition [i3|, Bn can be written as 



Gy for all i, after local 



6^. = 2(~-l)/2(|*+)(*+|-|*o-)(vI/„|) 
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We note that, by the depolarizing process in [22], any 
A^-qubit state p can be transformed into one in the fam- 
ily of PN with A^ = {'^a\PN\^o) = (*;j=|p|*;l=) and 
2A, = {■^+\pn\^+) + {^j\pn\^J) = {^>+\p\^+) + 
(^jIpI^-). Thus, for the Bell operator Bn in Eq. (O, 
we obtain the following equalities: 

2-i^-^)/Hr{BNp) = {^tWt)-{^nWo) 

= (*(t|pw|*([)-(*o|pw|*o) 
= A+ - Ao = A, (9) 

and hence we have the following theorem by Lemma [51 
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FIG. 1: The distillation probability P{N) that a randomly 
chosen bipartite split on an A'^-qubit state is distillable, when 
it violates the MK inequality with respect to the Bell opera- 
tor m. 



Theorem 3. For all the N-qubit states p violating the 
MK inequality with respect to the Bell operator (^, there 
exist at least [2'^-^ - 2(^~i)/2 + Ij distillable bipartite 
splits. 

Let P{N) be the probability that a randomly chosen 
bipartite split on an A^-qubit state is distillable, when 
it violates the MK inequality with respect to the Bell 
operator ([H]). Then it follows from Theorem [3] that 



P{N) > 



2^-1 - 1 
1 
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This implies that P{N) approaches one exponentially 
with N a.s N tends to infinity as seen in FIG. [TJ 

Interestingly, Theorem [3] provides us with a necessary 
and sufficient condition for the existence of iV-qubit BE 
states violating the MK inequality with respect to the 
Bell operator ([H]). In order to show the condition, we 
begin with reminding the following proposition about a 
relation between distillability and negative partial trans- 
position^ (NPT), which has been shown by Diir and 
Cirac ^22]. 

Proposition 4. A maximally entangled pair between 
particles i and j can be distilled from pN if and only if all 
possible bipartite splits of pN where the particles i and j 
belong to different parties, have NPT. 

By Theorem [3] and Proposition |31 we can prove the 
following theorem. 



Theorem 5. There exists at least one N-qubit BE state 
violating the MK inequality with respect to the Bell oper- 
ator (0) if and only if N > 6. 

Proof. We note that the number of total bipartite splits is 
2^^^ — 1, and that the number of all distillable bipartite 
splits is at least [2^-^ - 2(^-i)/2 + ij by TheoremEl 

We first assume that N < 5, that is, A/ = 3, iV = 4, or 
iV = 5. 

(Case 1) iV = 3; It follows from Theorem [3] that all bi- 
partite splits are distillable, and so have NPT. By Propo- 
sition |4l a maximally entangled state can be distilled be- 
tween any particles i and j. 

(Case 2) iV = 4; Since [23-23/2 + lJ = 6 and 23-1 = 7, 
we obtain that all bipartite splits are distillable or there 
is only one non-distillable bipartite split. Hence, there 
is at least one pair i and j such that all bipartite splits 
whose two different parties contain the particles i and j 
respectively are distillable. As in the Case 1, since they 
have NPT, a maximally entangled pair can be distilled 
between the particles i and j. 

(Case 3) A^ = 5; Since [2^ - 2^ + IJ = 13 and 2^ - 1 = 
15, we obtain that all bipartite splits are distillable, or 
there exist at most two non-distillable bipartite splits. 
Hence, there is at least one pair i and j between which 
a maximally entangled pair can be distilled by the same 
reason as the Case 2. 

Conversely, if A^ > 6 then there exists an A^-qubit BE 
state violating the MK inequality as follows: Take Xq — 
l/(Ar-l), Ao =0, andAj = 1/2(A^-1) ff j = 3,6, . . . , 3- 
2^^"^ and Xj — otherwise. Under these conditions, the 
state pn becomes. 



Qn = 



N 
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where Jn = {3, 6, . . . , 3 • 2^-^}^ ^hen since A^ - 1 < 
2{N~i)/2 if ^ > 6^ the state qn violates the MK inequal- 
ity with respect to the Bell operator ([5]). 

Furthermore, since A — 2Xj if j £ Jn, by Proposi- 
tion [U the state pn is not distillable for the bipartite 
sphts Pj for j £ Jn. 

As seen in FIG. [21 if two different particles k and k' in 
the state pn are given then P^.2N-i-k or P;j.2N-2-k is a 
bipartite split where the two particles belong to different 
parties, and neither P3.2N-i-fc nor P;^.2N-2-k is bipartite 
distillable, and hence a maximally entangled state be- 
tween the particles k and k' cannot be distilled. Since k 
and k' are arbitrary, the state pn is not distillable, that 
is, it is BE since it is inseparable. Therefore, there exists 
an A^-qubit BE state qn violating the MK inequality if 
N>6. D 

As seen in Theorem [SJ for 3 < A^ < 5, there exists no 
A^-qubit BE state that violates the inequality. Hence we 




FIG. 2: Undistillable bipartite splits Pj of qn in (|llll when 
N = 6. 



can say that if 3 < A^ < 5 then violation of the inequahty 
implies distillability. 

In conclusion, we have studied the explicit relation be- 
tween violation of Bell inequalities and bipartite distill- 
ability of multi-qubit states, and have shown that if any 
7V-qubit state violates the MK inequality then there exist 
at least [2^^^ - 2'^^-^'^^^ + Ij distillable bipartite splits. 



Hence, the probability that a randomly chosen bipartite 
split is distillable approaches one exponentially with A^ as 
N tends to infinity. We have also shown that an iV-qubit 
BE state violates the inequality if and only if TV > 6. 

It has been shown that while 7V-qubit states in a class 
of BE states presented in [l^, [l^ violate the MK in- 
equality for A^ > 8, the states in the class violate differ- 
ent forms of Bell inequalities for A^ > 7 in Ref. [23] and 
for A' > 6 in Ref. [28|. Furthermore, it has been also 
shown that there exists a four-qubit BE state which can 
maximally violate a certain form of Bell inequality [2l| . 
Therefore, our results could be also improved by using 
Bell inequalities different from the MK inequality, and 
could be furthermore generalized to multipartite distill- 
ability. 
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